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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1. A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on September 1 8, 2008 has been entered. 

Response to Amendment 

2. This office action is responsive to applicant's remarks received on August 21, 2008. 
Claims 1-16 remain pending. Claims 3-5, 9-11 &15 have been cancelled. 

Response to Arguments 

3. Applicant's arguments with respect to amended claims 1, 6, 8, 12 & 14 filed on 
September 18, 2008 have been considered but are moot in view of the new ground(s) of 
rejection. 

Claim Rejections - 35 USC 8 112 

4. The following is a quotation of the second paragraph of 35 U.S. C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 
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5. Regarding claims 1, 6, 8, 12 & 14 the word "means" is preceded by the word(s) 
"output" in an attempt to use a "means" clause to recite a claim element as a means for 
performing a specified function. 

Regarding claim 7 & 13, the word "means" is preceded by the word(s) "control" in an 

attempt to use a "means" clause to recite a claim element as a means for performing a specified 
function. 

Regarding claim 1 & 6, the word "means" is preceded by the word(s) "receiving" in 

an attempt to use a "means" clause to recite a claim element as a means for performing a 
specified function. 

However, since no function is specified by the word(s) preceding "means," it is 
impossible to determine the equivalents of the element, as required by 35 U.S.C. 112, sixth 
paragraph. See Ex parte Klumb, 159 USPQ 694 (Bd. App. 1967). 



Claim Rejections - 35 USC IS 101 
(The previous claim rejection is withdrawn in light of the applicant's amendments.) 



Claim Rejections - 35 USC 8 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences betw een the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
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having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1, 2, 6, 7, 8, 12-14 & 16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kawamoto '457 (US 6,151,457, hereinafter Kawamoto '457) in combination 
with Lung et al. (US 5,533,175) as applied to claim 1 above, and further in view Horiuchi et al. 
(US 4,413,275 hereinafter, Horiuchi '275). 

Regarding claim 1; Kawamoto '457 discloses a printing system including an 
information processing apparatus which outputs print data and a printing apparatus which 
receives the print data from said information processing apparatus wherein said information 

processing apparatus Comprises (See Figure lwhere #110 and #120 each include scanner unit, a print engine and a 
control unit.): 

generation means for generating image data for respective printing color components of 
an image based on data to be print-outputted delivered from higher processing {"Each image forming 

apparatus includes an image scanner that scans in an original document so as to generate image data, an image processing 
unit for processing the image data,,, an interface unit that transmits the encoded image data and receives image data from other 
image forming apparatuses, ... and a printing unit for printing the decoded image data.. " column 2, line 8-10); 

coding means for compress-encoding the quantized image data for the respective printing 

Color Components generated by Said generation means ("Each image forming apparatus includes an image 
scanner that scans in an original document so as to generate image data... an encoding unit to encode the processed image 
data, an interface unit that transmits the encoded image data and receives image data from other image forming apparatuses, a 
memory unit for storing the encoded image data received by the interface unit, a decoding unit to decode the encoded image 
data stored in the memory unit, and a printing unit for printing the decoded image data. " column 2, line 11-12); 

plural decoding means, independently provided for the respective printing color 
components, for decoding coded data stored in the memory areas to image data ("...an encoding unit 
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to encode the processed image data, an interface unit that transmits the encoded image data and receives image data from other 
image forming apparatuses, a memory unit for storing the encoded image data received by the interface unit, a decoding unit to 
decode the encoded image data stored in the memory unit, and a printing unit for printing the decoded image data. " column 2, 
lines 8-22); 

printing means for printing the image data for respective color components decoded by 

Said plural decoding means On a Sheet ( "...an encoding unit to encode the processed image data, an interface unit 
that transmits the encoded image data and receives image data from other image forming apparatuses, a memory unit for 
storing the encoded image data received by the interface unit, a decoding unit to decode the encoded image data stored in the 
memory unit, and a printing unit for printing the decoded image data. " column 2, lines 8-22); 

a reception buffer ( "Additionally, in the present embodiment, a command transfer unit 70-5 comprising a 
transmission buffer and a reception buffer is provided in the image transfer unit 70. " column 8, lines 17-19); 

Kawamoto '457 does not expressly discloses generating memory allocation ratio 
information based on a ratio of the predicted coded data amounts for the respective printing color 
components coded by said coding means and notifying said printing apparatus of the memory 
allocation ratio information so that said printing apparatus allocates memory areas for respective 
color components; and output means for, after said notification means notifies said printing 
apparatus of the memory allocation ratio information outputting the coded image data of the 
respective printing color components coded by said coding means to said printing apparatus; 
memory allocation means for receiving the memory allocation information notified by said 
notification means and allocating in accordance with the received memory allocation ratio 
information, memory areas for respective color components in the reception buffer so that the 
memory sizes of each memory areas correspond to ratios of the predicted coded data amounts for 
the respective printing color components; receiving means for, after said memory allocation 
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means allocates memory areas, receiving coded image data for respective color components and 
storing the received coded image data of respective color components into respective allocated 
memory areas. 

Lung '175 discloses generating memory allocation ratio information based on a ratio of 
the predicted coded data amounts for the respective printing color components coded by said 
coding means and notifying said printing apparatus of the memory allocation ratio information 
so that said printing apparatus allocates memory areas for respective color components {"...object is 

to minimize the amount of memory needed on board the printer controller by allocating memory access cycles between the 
processing units within the printer controller to achieve maximum throughput" column 3, lines 44-47); See also {"To 
summarize, if one half megabyte of compressed data is sent to the printer controller, the decompressor in the printer controller 
accesses about 2.5 megabyte of information to decompress the data into one megabyte of video data, and the serializer sends this 
one megabyte of information, which is about one printed page, to the printer engine. So the optimum speed allocation and 
memory bandwidth allocation ratio for this case is: Hr:Dr:Vr=l:5:2 Since the local CPU and memory refresh logic also 
consume it small portion of memory bandwidth, some memory bandwidth should be allocated for local CPU and memory 
refresh logic. " column 9, lines 1 1-22); See alsO( "... commands are encoded into print commands 296 which can be parsed 
by the dispatcher 22. Both the print commands and bit strings are assembled by the printer driver 297, and sent to the printer. " 
column 6, lines 10-13); 

and output means for, after said notification means notifies said printing apparatus of the 
memory allocation ratio information outputting the coded image data of the respective printing 
color components coded by said coding means to said printing apparatus {"if the buffered prim data is 

bit map data, then the parser will signal the DMA unit 33. The DMA unit is responsible for asserting a DMA request signal to 
the memory arbiter (not shown), and when granted, generates a memory cycle to move the buffered print data into the raw bit 
map buffer The dispatcher generate* an interrupt to the CPU of the controller when a print command is received. For 

executing the interrupt routine, the CPU reads in the print command buffered by the host interface. The CPU determines if the 
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print command is to be executed immediately or be buffered in the print command buffer. A prim command saved in the print 
i fer will bi jet nd and executed by the CP! according to the print operation flow. " column 6, lilies 41-55). 

memory allocation means for receiving the memory allocation information notified by 
said notification means and allocating in accordance with the received memory allocation ratio 
information, memory areas for respective color components in the reception buffer so that the 
memory sizes of each memory areas correspond to ratios of the predicted coded data amounts for 

the respective printing Color Components ( "...object is to minimize the amount of memory needed on board the 
printer controller by allocating memory access cycles between the processing units within the printer controller to achieve 
maximum throughput" column 3, lines 44-47); See also ( "To summarize, it' one half megabyte of compressed data is sent to 
the printer controller, the decompressor in the printer controller accesses about 2.5 megabyte of in formation to decompress the 
data into one megabyte of video data, and the serializer sends this one megabyte of information, which is about one printed page, 
to the printer engine. So the optimum speed allocation and memory bandwidth allocation ratio for this case is: 
Hr:Dr:Vr=l:5:2 Since the local CPU and memory refresh logic also consume a small portion of memory bandwidth, some 
memory bandwidth should be allocated for local CPU and memory refresh logic, column 9, lines 11-22); See also ("... 
commands are encoded into print commands 296 which can be parsed by the dispatcher 22. Both the print commands and bit 
strings are assembled by the printer driver 297, and sent to the printer. " column 6, lines 10-13); 

receiving means for, after said memory allocation means allocates memory areas, 
receiving coded image data for respective color components and storing the received coded 
image data of respective color components into respective allocated memory areas ("... commands 

are encoded into print commands 296 which can he parsed by the dispatcher 22. Hotli the print commands and bit strings un- 
assembled by the printer driver 297, and sent to the printer. " column 6, lines 10-13); See also ( " If the buffered print data is 
bit map data, then the parser will signal the DMA unit 33. The DMA unit is responsible for asserting a DMA request signal to 
the memory arbiter (not shown), and when granted, generates a memory cycle to more the buffered print data into the raw bit 
map buffer The dispatcher generates an interrupt to the CPL of the controller when a print command is received.. " column 6, 
lines 41-52). 
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Kawamoto '457 and Lung '175 are combinable because they are from same field of 

endeavor of printing Systems ("The present invention relates generally to computerized printing systems and 
methods... " Lung '175 at column 1, lines 6-7). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding generating 
memory allocation ratio information based on a ratio of the predicted coded data amounts for the 
respective printing color components coded by said coding means and notifying said printing 
apparatus of the memory allocation ratio information so that said printing apparatus allocates 
memory areas for respective color components; and output means for, after said notification 
means notifies said printing apparatus of the memory allocation ratio information outputting the 
coded image data of the respective printing color components coded by said coding means to 
said printing apparatus; memory allocation means for receiving the memory allocation 
information notified by said notification means and allocating in accordance with the received 
memory allocation ratio information, memory areas for respective color components in the 
reception buffer so that the memory sizes of each memory areas correspond to ratios of the 
predicted coded data amounts for the respective printing color components; receiving means for, 
after said memory allocation means allocates memory areas, receiving coded image data for 
respective color components and storing the received coded image data of respective color 
components into respective allocated memory areas as taught by Lung '175. The motivation for 
doing so would have been to provide a printer controller that can provide high performance at a 

low COSt ( "An object of the present invention is to provide a printer controller that can provide high performance at a low 
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cost." Lung '175 at column 3, lines 21-22). Therefore, it would have been obvious to combine Kawamoto 
'457 with Lung ' 175 to obtain the invention as specified in claim 1 . 

Kawamoto '457 as modified does not expressly disclose printing a color image on a 
sheet; storage means for storing a plurality of tables for defining a set of dither matrix patterns 
used for character/line image and halftone image for each color component; designation means 
for designing a table among the plurality of tables; and quantizing the generated image data for 
respective printing color components using dither matrixes specified by the table designated by 
said designation means; notification means for predicting coded data amounts for the respective 
printing color components based on the tabic designated by said designation means and the sizes 
of halftone image areas and character/line image areas included in the respective color 
components. 

Horiuchi '275 discloses printing a color image On a sheet ("The present invention relates to an ink- 
jet color printing apparatus for forming, that is. painting color images with several kinds of colored inks and more particularly 
to an apparatus which is suitable tor painting color images having half tones such as a color photograph.. " column 1, line 5- 

9): 

storage means for storing a plurality of tables for defining a set of dither matrix patterns 
used for character/line image and halftone image for each color component ( "Color density signals of 

three primary colors for each picture element stored or memorized temporarily in the line bu ffer memory 37 are fed to the 

UCR circuit 41 . Yellow color density signals extracted from the UCR circuit 41 are decoded by a decoder 91 to address a table 
in a table memory 92 wherein dot patterns to be formed according to color densities are previously stored in the form of 
combinations of positions of matrix cell and dot signals (according to the voltage with which an ink-jet head is driven). " column 
10, lines 1-10); 
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designation means for designing a table among the plurality of tables {"in each of the dot 

pattern generators 45 to 48, the locations and sizes of the ink dots to be depicted in a dot matrix having n x m. for instance 3x3, 
possible positions for constructing an image element are determined in accordance with color density signals by referring to a 
predetermined table. " column 6, lines 41-46); 

and quantizing the generated image data for respective printing color components using 
dither matrixes specified by the table designated by said designation means {"in each of the dot pattern 

generators 45 to 48, the locations and sizes of the ink dots to be depicted in a dot matrix having n x m, for instance 3x3, 
possible positions for constructing an image element are determined in accordance with color density signals by referring to a 
predetermined table. Thus the dot pattern generator 45, when a series of yellow color density signals are fed thereto, converts 
these into three series of yellow color dot signals. In the case of a dot matrix of 4. times. 4 possible positions for an image element, 
a dot pattern generator for producing four series of color dot signals can be employed. " column 6, lines 41-52); 

notification means for predicting coded data amounts for the respective printing color 
components based on the table designated by said designation means and the sizes of halftone 
image areas and character/line image areas included in the respective color components {"in the 

case of printing color images having half-tones and hues such as color photographs, it is necessary to be able to reproduce 
picture images with half-tones and hues closely similar to the original in at least sixteen steps of gradations. ...In this type of 
ink-jet head, ink drops arc practically limited from I tit) to IHO.mu. in size so thai images with half-tones in sufficient steps of 
gradation are hardly obtainable. ...it has been proposed to vary the number of ink dots appearing on a dot matrix having n 
possible positions in the row and m possible position in the column (n and m being integers) for one picture element so as to 
reproduce images with half-tones in a sufficiently large number of steps of gradation. " column 1, lines 41-57); 

Kawamoto '457 and Horiuchi '275 are combinable because they are from same field of 

endeavor of printing Systems {"The present invention relates to an ink-jet color printing apparatus for forming, that is, 
painting color images with several kinds of colored inks and more particularly to an apparatus which is suitable for painting 
color images having halftones such as a color photograph. " Horiuchi '275 at column 1, lines 5-9). 
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At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding printing a color 
image on a sheet; storage means for storing a plurality of tables for defining a set of dither matrix 
patterns used for character/line image and halftone image for each color component; designation 
means for designing a table among the plurality of tables; and quantizing the generated image 
data for respective printing color components using dither matrixes specified by the table 
designated by said designation means; notification means for predicting coded data amounts for 
the respective printing color components based on the table designated by said designation 
means and the sizes of halftone image areas and charactcr/linc image areas included in the 
respective color components; means for setting sizes of said reception buffer allocated for the 
respective printing color components, in accordance with the memory allocation ratio 
information as taught by Horiuchi '275. The motivation for doing so would have been to provide 
an printing apparatus to colored ink-drops from being turbid and flowing {"The principal object of the 

present invention is to provide an ink-jet color printing apparatus wherein colored ink drops can be prevented from being turbid 

and flowing." Horiuchi '275 at column 2, lines 12-15). Therefore, it would have been obvious to combine 
Kawamoto '457 with Horiuchi '275 to obtain the invention as specified in claim 1 . 

Regarding claim 2; Kawamoto '457 as modified does not expressly disclose where 
respective areas of said reception buffer allocated for the respective printing color components 
are utilized as a ring buffer. 

Horiuchi '275 discloses where respective areas of said reception buffer allocated for the 
respective printing color components are utilized as a ring buffer ( "Signals of the color image information 

read out from the memory device are processed by masking by the use of a non-linear polynomial in a CPU, being converted 
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into color density signals of primary coitus, namely, yellow, magenta and cyan. The color density signals masked in a CPU 
are stored or memorized in four line buffer memories and are then fed to a UCR circuit by which color density signals of 
yellow, magenta, cyan and black are generated. " column 2, lines 64-68 thru column 3, lines 1-4). 

Kawamoto '457 and Horiuchi '275 are combinable because they are from same field of 

endeavor of printing Systems ("The present invention relates to an ink-jet color printing apparatus lor forming, that is, 
painting color images with several kinds of colored inks and more particularly to an apparatus which is suitable for painting 
color images having halftones such as a color photograph. " 1 loriuchi '275 at column 1, lines 5-9). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding a reception 
buffer utilized as a ring buffer for printing color components as taught by Horiuchi '275. The 
motivation for doing so would have been to provide an printing apparatus to prevent colored ink- 
drops from being turbid and flowing ( "The principal object of the present invention is to provide an ink-jet color 
printing apparatus wherein colored ink drops can be prevented from being turbid and flowing. " Horiuchi '275 at column 2, lines 

12-15). Therefore, it would have been obvious to combine Kawamoto '457 with Horiuchi '275 to 
obtain the invention as specified in claim 1 . 

Regarding claim 6; Kawamoto '457 discloses a printing system including an 
information processing apparatus which outputs print data and a printing apparatus which 
receives the print data from said information processing apparatus wherein said information 

processing apparatus Comprises (See Figure lwhere #110 and #120 each include scanner unit, a print engine and a 
control unit.): 

a generation means for generating image data for respective printing color components of 
an image based on data to be print-outputted delivered from higher processing {"Each image forming 

apparatus includes an image seamier that scans in an original document so as to generate image data, an image processing 
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unit for processing the image data... an interface unit that transmits the encoded image data and receives image data from other 
nage form / s ,,'tit i printini unit for printing the decoded image data. ." column 2 „ line S-10); 

coding means for compress-encoding the quantized image data for the respective printing 

Color Components generated by Said generation means ("Each image forming apparatus includes an image 
scanner that scans in an original document so as to generate image data... an encoding unit to encode the processed image 
data, an inter/ace unit that transmits the encoded image data and receives image data tram other image forming apparatuses, a 
memory unit for storing the encoded image data received by the interface unit, a decoding unit to decode the encoded image 
data stored in the memory unit, and a printing unit for printing the decoded image data. " column 2, line 11-12); 

a reception buffer ( "Additionally, in lite present embodiment, a command transfer unit 70-5 comprising a 
trait situ ssion buffer and a reception buffer is provided in the image transfer unit 70. " column 8, lines 17-19); 

plural decoding means, independently provided for the respective printing color 
components, for decoding coded data stored in the memory areas to image data ("...an encoding unit 

to encode the processed image data, an interface unit that transmits the encoded image data and receives image data from other 
image forming apparatuses, a memory unit for storing the encoded image data received by the inter/ace unit, a decoding unit to 
decode the encoded image data stored in the memory unit, and a printing unit for printing the decoded image data. " column 2, 
lines 8-22); 

printing means for printing the image data for respective color components decoded by 

Said plural decoding means On a sheet ("...an encoding unit to encode the processed image data, an interface unit 
that transmits the encoded image data and receives image data from other image forming apparatuses, a memory unit for 
storing the encoded image data received by the interface unit, a decoding unit to decode the encoded image data stored in the 
memory unit, and a printing unit for printing the decoded image data, column 2, lines 8-22); 

Kawamoto '457 does not expressly disclose generating memory allocation ratio 
information based on a ratio of the predicted coded data amounts for the respective printing color 
components coded by said coding means and notifying said printing apparatus of the memory 
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allocation ratio information so that said printing apparatus allocates memory areas for respective 
color components; and output means for, after said notification means notifies said printing 
apparatus of the memory allocation ratio information outputting the coded image data of the 
respective printing color components coded by said coding means to said printing apparatus; 
memory allocation means for receiving the memory allocation information notified by said 
notification means and allocating in accordance with the received memory allocation ratio 
information, memory areas for respective color components in the reception buffer so that the 
memory sizes of each memory areas correspond to ratios of the predicted coded data amounts for 
the respective printing color components; receiving means for, after said memory allocation 
means allocates memory areas, receiving coded image data for respective color components and 
storing the received coded image data of respective color components into respective allocated 
memory areas. 

Lung '175 discloses generating memory allocation ratio information based on a ratio of 
the calculated coded data amounts for the respective printing color components and notifying 
said printing apparatus of the memory allocation ratio information so that said printing apparatus 
allocates memory areas for respective color components {"...object is to minimize the amount of memory 

needed on board the printer controller by allocating memory access cycles between the processing units within the printer 

controller to achieve maximum throughput" column 3, lines 44-47); Sec also {"To summarize, if one half megabyte of 
compressed data is sent to the printer controller, the decompressor in the printer controller accesses about 2.5 megabyte of 
information to decompress the data into one megabyte of video data, and the serializer sends this one megabyte of information, 
which is about one printed page, to the printer engine. So the optimum speed allocation and memory bandwidth allocation ratio 
for this case is: Hr:Dr:Vr=l:5:2 Since the local CPU and memory refresh logic also consume a small portion of memory 
bandwidth, some memory bandwidth should be allocated for local CPU and memory refresh logic." column 9, lines 11-22); 
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See alsO("... commands are encoded into print commands 296 which can be parsed by the dispatcher 22. Both the print 
commands and bit strings are assembled by the printer driver 297, and sent to the printer. " column 6, lines 10-13); 

output means for, after said notification means notifies said printing apparatus of the 
memory allocation ratio information outputting the coded image data of the respective printing 
color components coded by said coding means to said printing apparatus (" if the buffered print data is 

bit map data, then the parser will signal the DMA unit 33. The DMA unit is responsible for asserting a DMA request signal to 
the memory arbiter (not shown), and when granted, generates a memory cycle to move the buffered print data into the raw bit 
map buffer The dispatcher generates an interrupt to the CPU of the controller when a print command is received. For 
executing the interrupt routine, the CPU reads in the print command buffered by the host interlace. The CPU determines if the 
print command is to be executed immediately or be buffered in the print command buffer. . I print command saved in the print 
command buffer will be fetched and executed by the CPU according to the print operation flow. " column 6, lines 4 1 -55). 

memory allocation means for receiving the memory allocation information notified by 
said notification means and allocating in accordance with the received memory allocation ratio 
information, memory areas for respective color components in the reception buffer so that the 
memory sizes of each memory areas correspond to ratios of the predicted coded data amounts for 

the respective printing Color Components (" ...object is to minimize the amount of memory needed on board the 
primer controller by allocating memory access cycles between the processing units within the printer controller in achieve 
maximum throughput" column 3, lines 44-47); See also ("To summarize, if one half megabyte of compressed data is sent to 
the printer controller, the decompressor in the printer controller accesses about 2.5 megabyte of information to decompress the 
data into one megabyte ot video data, and the scrialter sends this one megabyte of information, which is about one printed page, 
to the printer engine. So the optimum speed allocation and niemoty bandwidth allocation ratio for this case is: 
Hr:Dr: Vr=l :5:2 Since the local CPU and memory refresh logic also consume a small portion of memory bandwidth, some 
memory bandwidth should be allocated for local CPU and memory refresh logic." column 9, lines 11-22); See also ("... 
commands are encoded into print commands 296 which can be parsed by the dispatcher 22. Both the print commands and bit 
strings are assembled by the printer driver 297, and sent to the printer. " column 6, lines 10-13); 
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receiving means for, after said memory allocation means allocates memory areas, 
receiving coded image data for respective color components and storing the received coded 
image data of respective color components into respective allocated memory areas ("... commands 

are encoded into print commands 296 which can he parsed by the dispatcher 22. Both the print commands and hit strings are 
assembled by the printer driver 297, and sent to the printer. " column 6, lines 10-13); See also ( " If the buffered print data is 
bit map data, then the parser will signal the DMA unit 33. The DMA unit is responsible lor asserting a DMA request signal to 
the memory arbiter (not shown), and when granted, generates a memory cycle to move the buffered print data into the raw bit 
map buffer The dispatcher generates an interrupt to the CPU of the controller when a print command is received.. " column 6, 
lines 41-52). 

Kawamoto '457 and Lung '175 arc combinable because they are from same field of 

endeavor of printing systems ("The present invention relates generally to computerized printing systems and 
methods... " Lung '175 at column 1, lines 6-7). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding generating 
memory allocation ratio information based on a ratio of the predicted coded data amounts for the 
respective printing color components coded by said coding means and notifying said printing 
apparatus of the memory allocation ratio information so that said printing apparatus allocates 
memory areas for respective color components; and output means for, after said notification 
means notifies said printing apparatus of the memory allocation ratio information outputting the 
coded image data of the respective printing color components coded by said coding means to 
said printing apparatus; memory allocation means for receiving the memory allocation 
information notified by said notification means and allocating in accordance with the received 
memory allocation ratio information, memory areas for respective color components in the 



Application/Control Number: 10/764,579 Page 17 

Art Unit: 2625 

reception buffer so that the memory sizes of each memory areas correspond to ratios of the 
predicted coded data amounts for the respective printing color components; receiving means for, 
after said memory allocation means allocates memory areas, receiving coded image data for 
respective color components and storing the received coded image data of respective color 
components into respective allocated memory areas as taught by Lung '175. The motivation for 
doing so would have been to provide a printer controller that can provide high performance at a 

low COSt ("An object of the present invention is to provide a printer controller that can provide high performance at a low 

cost." Lung '175 at column 3, lines 21-22). Therefore, it would have been obvious to combine Kawamoto 
'457 with Lung ' 175 to obtain the invention as specified in claim 1 . 

Kawamoto '457 does not expressly disclose printing a color image on a sheet; storage 
means for storing a plurality of tables for defining a set of dither matrix patterns used for 
character/line image and halftone image for each color component; designation means for 
designing a table among the plurality of tables; and quantizing the generated image data for 
respective printing color components using dither matrixes specified by the table designated by 
said designation means; notification means for calculating code data amounts for the respective 
printing color components by counting data amounts of the quantizied halftone image areas and 
the character/line image areas for the respective printing color components in accordance with 
the table designated by said designation means. 

Horiuchi '275 discloses printing a Color image On a sheet ("The present invention relates to an ink- 
jet color printing apparatus for forming, thai is. paining color images with several kinds of colored inks and more particularly 
to an apparatus which is suitable for painting color images having halftones such as a color photograph.. " column 1, line 5- 

9): 
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storage means for storing a plurality of tables for defining a set of dither matrix patterns 
used for character/line image and halftone image for each color component ( "Color density signals of 

three primary colors for each picture element stored or memorized temporarily in the line buffer memory 37 are fed to the 

UCR circuit 41. Yellow color density signals extracted from the UCR circuit 41 arc decoded by a decoder 91 to address a table 
in a fable memory 92 wherein dot patterns to be formed according to color densities are previously stored in the form of 
combinations of positions of matrix cell and dot signals (according to the voltage with which an ink-let head is driven). " column 
10, lines 1-10); 

designation means for designing a table among the plurality of tables ("in each of the dot 

pattern generators 45 to 48, the locations and sizes of the ink dots to be depicted in a dot matrix having n x m. for instance 3x3. 
possible positions for constructing an image element are determined in accordance with color density signals by referring to a 
predetermined table. " column 6, lines 41-46); 

and quantizing the generated image data for respective printing color components using 
dither matrixes specified by the table designated by said designation means ("in each of the dot pattern 

generators 45 to 48, the locations and sizes of the ink dots to be depicted in a dot matrix having n x m, for instance 3x3, 
possible positions for constructing an image element are determined in accordance with color density signals by referring to a 
predetermined table. Thus the dot pattern generator 45. when a series of yellow color density signals are fed thereto, converts 
these into three series of yellow color dot signals. In the case of a dot matrix of 4. times. 4 possible positions for an image element, 
a dot pattern generator for producing tour series of color dot signals can be employed. " column 6, lines 41-52); 

notification means for calculating code data amounts for the respective printing color 
components by counting data amounts of the quantizied halftone image areas and the 
character/line image areas for the respective printing color components in accordance with the 

table designated by Said designation means ("In the case of printing color images having half-tones and hues 
such as color photographs, it is necessary to be able to reproduce picture images with half-tones and hues closely similar to the 
original in at least sixteen steps of gradations. ... In this type of ink-jet head, ink drops are practically limited from 100 to 
ISO. inu. in size so that images with half-tones in sufficient steps of gradation are hardly obtainable. ...it has been proposed to 
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vary the number of ink dots appearing on a dot matrix having n possible positions in the row and m possible position in the 
column (n and m being integers) for one picture element so as to reproduce images with half-tones in a sufficiently large 
number of steps of gradation. " column 1, lines 41-57); 

Kawamoto '457 and Horiuchi '275 are combinable because they are from same field of 

endeavor of printing Systems ("The present invention relates to an ink-jet color printing apparatus lor forming, that is, 
painting color images with several kinds of colored inks and more particularly to an apparatus which is suitable for painting 
color images having halftones such as a color photograph. " 1 loriuchi '275 at column 1, lines 5-9). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding a printing a color 
image on a sheet; storage means for storing a plurality of tables for defining a set of dither matrix 
patterns used for character/line image and halftone image for each color component; designation 
means for designing a table among the plurality of tables; and quantizing the generated image 
data for respective printing color components using dither matrixes specified by the table 
designated by said designation means; notification means for calculating code data amounts for 
the respective printing color components by counting data amounts of the quantizied halftone 
image areas and the character/line image areas for the respective printing color components in 
accordance with the table designated by said designation means as taught by Horiuchi '275. The 
motivation for doing so would have been to provide an printing apparatus to prevent colored ink- 
drops from being turbid and flowing ("The principal object of the present invention is to provide an ink-jet color 
priming apparatus wherein colored ink drops can be prevented from being turbid and flowing. " Horiuchi "275 at column 2, lines 

12-15). Therefore, it would have been obvious to combine Kawamoto '457 with Horiuchi '275 to 
obtain the invention as specified in claim 6. 
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Regarding claim 7; Kawamoto '457 does not expressly disclose wherein said 
information process apparatus further comprises: request means for requesting status information 
of said reception buffer from said printing apparatus; determination means for determining 
whether or not next page compressed data for the respective printing color components can be 
stored in available areas of the reception buffer for the respective printing color components, 
based on the status information obtained by said request means; and control means for, if said 
determination means determines that the next page compressed data can be stored; deleting the 
memory allocation ratio information to be notified by said notification means and causing said 
output means to output the next page compressed data. 

Lung '175 discloses wherein said information process apparatus further comprises: 
request means for requesting status information of said reception buffer from said printing 

apparatus {"The processing units of this invention, i.e. formatter and serializes operate by checking status of the buffers, 
and independently processing data contained in the buffers..... " column 4, lines 57-60); See also ("The DMA unit is 
responsible for asserting a DMA request signal to the memory arbiter (not shown), and when granted, generates a memory 
cycle to move the buffered print data into the raw bit map buffer. " column 6, lines 43-46).; 

determination means for determining whether or not next page compressed data for the 
respective printing color components can be stored in available areas of the reception buffer for 
the respective printing color components, based on the status information obtained by said 

request means ( " Print data delivered by the printer driver consists of a sequence of print commands and bit map data, and 
the dispatcher of the printer controller parses every byte of input data into either bit map data or a print command. For an 
identified unit of bit map data, the dispatcher requests a memory cycle, and when granted, transfers the hit map data to raw hit 
map buffer through direct memory access. For an identified print command, the dispatcher simply generates an interrupt to the 
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CPU of the controller. By executing the interrupt routine, the CPU reads in the print command and determines if it should be 
executed immediately or be stored in the print command buffer for later execution. " column 6, lines 1 6-27 ). 

and control means for, if said determination means determines that the next page 

Compressed data Can be Stored ("The printer controller receives drawing commands from the host com/utter and 
converts the commands to bit map data. This conversion is called "Rendering". Typically, data equivalent to one page of 
information is rendered and stored in a bit map buffer. This da/a is read by the engine interlace of' the controller and serialized 
before sending out as video signal to the print engine for printing. ' ' column 1 , lines 41-47). 

deleting the memory allocation ratio information to be notified by said notification means 
and causing said output means to output the next page compressed data ("The dispatching of raw bit 

map data is suspended when the raw bit map buffer allocated for storing compressed bit map data is full. The optimally 
coupled data delivery rates for the host interface of the dispatcher and the formatter can minimize the memory size required for 
buffering the raw bit map data. The formatter translates the raw bit map data into video bit map data, and delivers the video bit 
map data at a speed required by the serializer. The formatting of video bit map data is suspended when the video hit map 
buffer is full. The serializer converts the parallel video bit map data to serial video data at the speed that can cope with the 
printing rate of the majority of laser printer engines, and delivers video data to the marking engine in response to the 
operation status from the marking engine.. " column4 , lines 30-47). 

Kawamoto '457 and Lung '175 are combinable because they are from same field of 

endeavor of printing Systems ("The present invention relates generally to computerized printing systems and 
methods... " Lung '175 at column 1, lines 6-7). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding wherein said 
information process apparatus further comprises: request means for requesting status information 
of said reception buffer from said printing apparatus; determination means for determining 
whether or not next page compressed data for the respective printing color components can be 
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stored in available areas of the reception buffer for the respective printing color components, 
based on the status information obtained by said request means; and control means for, if said 
determination means determines that the next page compressed data can be stored; deleting the 
memory allocation ratio information to be notified by said notification means and causing said 
output means to output the next page compressed data as taught by Lung '175. The motivation 
for doing so would have been to provide a printer controller that can provide high performance at 

a low COSt ("An object of the present invention is to provide a printer controller that can provide high performance at a low 

cost." Lung '175 at column 3, lines 21-22). Therefore, it would have been obvious to combine Kawamoto 
'457 with Lung '175 to obtain the invention as specified in claim 61. 

Regarding claim 8; Kawamoto '457 discloses an information processing apparatus, 
which is connectable to a printing apparatus in which sizes of reception buffer memory allocated 
for respective color components are changed in accordance with external instruction information, 
and which outputs print data to said printing apparatus, comprising (See Figure lwhere #110 and #120 

each include scanner unit, a prim engine and a control unit.): ScC also ( "Additionally, in die present embodiment, a command 
transfer unit 70-5 comprising a transmission buffer and a reception buffer is provided in the image transfer unit 70. " column 
8, lines 17-19); 

generation means for generating image data for respective printing color components of 
an image based on data to be print-outputted delivered from higher processing ("Each image forming 

apparatus includes an image scanner that scans in an original document so as to generate image data, an image processing 

unit for processing the image data... an interface unit that transmits the encoded image data and receives image data from other 
image forming apparatuses, ... and a printing unit far printing the decoded image data.. " column 2, line 8- 1 0); 

coding means for compress-encoding the quantized image data for the respective printing 

Color Components generated by Said generation means ("Each image forming apparatus includes an image 



Application/Control Number: 10/764,579 Page 23 

Art Unit: 2625 

scanner that scans in an original document so as to generate image data... an encoding unit to encode the processed image 
data, an interface unit that transmits the encoded image data and receives image data from other image forming apparatuses, a 
memory unit for storing the encoded image data received by the interface unit, a decoding unit to decode the encoded image 
darn stored in the memory unit, and a printing unit for printing the decoded image data. " column 2, line 11-12); 

Kawamoto '457 does not expressly disclose generating memory allocation ratio 
information based on a ratio of the predicted coded data amounts for the respective printing color 
components coded by said coding means and notifying said printing apparatus of the memory 
allocation ratio information so that said printing apparatus allocates memory areas for respective 
color components; and output means for, after said notification means notifies said printing 
apparatus of the memory allocation ratio information outputting the coded image data of the 
respective printing color components coded by said coding means to said printing apparatus. 

Lung '175 discloses generating memory allocation ratio information based on a ratio of 
the predicted coded data amounts for the respective printing color components coded by said 
coding means and notifying said printing apparatus of the memory allocation ratio information 
so that said printing apparatus allocates memory areas for respective color components (" ...object is 

to minimize the amount of memory needed on board the printer controller by allocating memory access cycles between the 
processing units within the printer controller to achieve maximum throughput" column 3, lines 44-47); See also {"To 
summarize, if one half megabyte of compressed data is sent to the printer controller, the decompressor in the printer controller 
accesses about 2.5 megabyte of information to decompress the data into one megabyte of video data, and the serializer sends this 
one megabyte of information, which is about one printed page, to the printer engine. So the optimum speed allocation and 
memory bandwidth allocation ratio for this case is: Hr:Dr:Vr=l:5:2 Since the local CPU and memory refresh logic also 
consume a small portion of memory bandwidth, some memory bandwidth should be allocated for local CPU and memory 
refresh logic. " column 9, lines 11-22); See alsO("... commands are encoded into print commands 296 which can be parsed 
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by the dispatcher 22. Bull: the print commands and ha strings are assembled by the printer driver 29 ", and sent to the printer. " 
column 6, lines 10-13); 

output means for, after said notification means notifies said printing apparatus of the 
memory allocation ratio information outputting the coded image data of the respective printing 
color components coded by said coding means to said printing apparatus ("if the buffered print data is 

bit map data, then the parser will signal the DMA unit 33. The DMA unit is responsible tar asserting a DMA request signal to 
the memory arbiter (not shown), and when granted, generates a memory cycle to move the buffered print data into the raw bit 
map buffer The dispatcher generates an interrupt to the CPU of the controller when a print command is received. For 
executing the interrupt routine, the CPU reads in the print command buffered by the host interface. The CPU determines if the 
print command is to be executed immediately or be buffered in the print command buffer. . I print command saved in the 

Kawamoto '457 and Lung '175 are combinable because they are from same field of 

endeavor of printing Systems ("The present invention relates generally to computerized printing systems and 
methods... " Lung '175 at column 1, lines 6-7). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding generating 
memory allocation ratio information based on a ratio of the predicted coded data amounts for the 
respective printing color components coded by said coding means and notifying said printing 
apparatus of the memory allocation ratio information so that said printing apparatus allocates 
memory areas for respective color components; and output means for, after said notification 
means notifies said printing apparatus of the memory allocation ratio information outputting the 
coded image data of the respective printing color components coded by said coding means to 
said printing apparatus as taught by Lung '175. The motivation for doing so would have been to 
provide a printer controller that can provide high performance at a low cost ("An object of the present 
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invention is to provide a printer controller that can provide high performance at a low cost. " Lung '175 at column 3, lines 21- 

22). Therefore, it would have been obvious to combine Kawamoto '457 with Lung '175 to obtain 
the invention as specified in claim 8. 

Kawamoto '457 as modified does not expressly disclose storage means for storing a 
plurality of tables for defining a set of dither matrix patterns used for character/line image and 
halftone image for each color component; designation means for designating a table among the 
plurality of tables; and quantizing the generated image data for respective printing color 
components using dither matrixes specified by the table designated by said designation means; 
notification means for predicting coded data amounts for the respective printing color 
components based on the table designated by said designation means and the sizes of halftone 
image areas and character/line image areas included in the image to be printed respective 
printing color components. 

Horiuchi '275 discloses storage means for storing a plurality of tables for defining a set 
of dither matrix patterns used for character/line image and halftone image for each color 

Component ( "Color density signals of three primary colors for each picture element stored or memorized temporarily in 
the line buffer memory 37 are fed to the UCR circuit 41. Yellow color density signals extracted from the UCR circuit 41 are 
decoded by a decoder 91 to address a table in a table memory 92 wherein dot patterns to be formed according to color densities 
are previously stored in the form of combinations of positions of matrix cell and dot signals t according to the voltage with 
which an ink-jet head is driven). " column 1 0, lines 1 - 1 0); 

designation means for designating a table among the plurality of tables ( "in each of the dot 

pattern generators 45 to 4S, the locations and sizes of the ink dots to be depicted in a dot matrix having n x m. for instance 3x3. 
possible positions for constructing an image element are determined in accordance with color density signals by referring to a 
predetermined table " column 6, lines 41-46); 
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and quantizing the generated image data for respective printing color components using 
dither matrixes specified by the table designated by said designation means ("in each of the dot pattern 

generators 45 to 48, the locations and sizes of the ink dots to be depicted in a dot matrix having n x m, for instance 3x3, 
possible positions for constructing an image element are determined in accordance with color density signals by referring to a 
predetermined table. Thus /lie dot pattern generator 45, when a series of yellow color density signals are ted thereto, converts 
these into three series of yellow color dot signals. In the case of a dot matrix of 4. limes. 4 possible positions for an image element, 
a dot pattern generator for producing four series of color dot signals can be employed. " column 6, lines 41-52); 

notification means for predicting coded data amounts for the respective printing color 
components based on the table designated by said designation means and the sizes of halftone 
image areas and character/line image areas included in the respective color components ("in the 

case of printing color images having half-tones and hues such as color photographs, it is necessary to be able to reproduce 
picture images with half-tones and hues closely similar to the original in at least sixteen steps of gradations. ... In this type of 
ink-jet head, ink drops are practically limited from 100 to 180.mu. in size so that images with half-tones in sufficient steps of 
gradation are hardly obtainable. ...it has been proposed to vary the number of ink dots appearing on a dot matrix having n 
possible positions in the row and m possible position in the column (n and m being integers) for one picture element so as to 
reproduce images with half-times in a sufficiently large number of steps of gradation. " column 1, lines 41-57); 

Kawamoto '457 and Horiuchi '275 are combinable because they are from same field of 

endeavor Of printing Systems ("The present invention relates to an ink-jet color printing apparatus for forming, that is. 
painting color images with several kinds of colored inks and more particularly to an apparatus which is suitable for painting 
color images having hall f ones such as a color photograph. " I loriuchi '275 al column 1, lines 5-9). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding storage means 
for storing a plurality of tables for defining a set of dither matrix patterns used for character/line 
image and halftone image for each color component; designation means for designating a table 
among the plurality of tables; and quantizing the generated image data for respective printing 
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color components using dither matrixes specified by the table designated by said designation 
means; notification means for predicting coded data amounts for the respective printing color 
components based on the table designated by said designation means and the sizes of halftone 
image areas and character/line image areas included in the image to be printed respective 
printing color components as taught by Horiuchi '275. The motivation for doing so would have 
been to provide an printing apparatus to prevent colored ink-drops from being turbid and flowing 

("The principal object of the present invention is to provide an ink-jet color printing apparatus wherein colored ink drops can be 
prevented from being turbid and flowing." Horiuchi '275 at column 2, lines 12-15). Therefore, it WOuld have been 

obvious to combine Kawamoto '457 with Horiuchi '275 to obtain the invention as specified in 
claim 8. 

Regarding claim 12; Kawamoto '457 discloses an information processing apparatus 
which is connectable to a printing apparatus in which sizes of reception buffer memory allocated 
for respective color components are changed in accordance with external instruction information, 
and which outputs print data to said printing apparatus, comprising(See Figure lwhere #110 and #120 each 

include scanner unit, a print engine and a control unit.); See also ( "Additionally, in the present embodiment, a command 
transfer unit ~t)-5 comprising a transmission buffer and a reception buffer is provided in the image transfer unit 70. " column 
8, lines 17-19): 

generation means for generating image data for respective printing color components of 
an image based on data to be print-outputted delivered from higher processing ("Each image forming 

apparatus includes an image scanner that scans in an original document so as to generate image data, an image processing 

uirit for processing the image data... an interface unit that transmits the encoded image data and receives image data from other 
image forming apparatuses, ... and a printing unit for printing the decoded image data.. " column 2, line 8-10); 
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coding means for compress-encoding the quantized image data for the respective printing 

Color Components generated by Said generation means ("Each image forming apparatus includes an image 
scanner that scans in an original document so as to generate image data... an encoding unit to encode the processed image 
data, an interface unit that transmits the encoded image data and receives image data from other image forming apparatuses, a 
memory unit for storing the encoded image data received by the interface unit, a decoding unit to decode the encoded image 
data stored in the memory unit, and a printing unit for printing the decoded image data. " column 2, line 1 1-12); 

Kawamoto '457 does not expressly disclose generating memory allocation ratio 
information based on a ratio of the calculated coded data amounts for the respective printing 
color components and said printing apparatus of notifying the memory allocation ratio 
information so that said printing apparatus allocates memory areas for respective color 
components; output means for, after said notification means notifies said printing apparatus of 
the memory allocation ratio information outputting the coded image data of the respective 
printing color components coded by said coding means to said printing apparatus. 

Lung '175 discloses generating memory allocation ratio information based on a ratio of 
the calculated coded data amounts for the respective printing color components and said printing 
apparatus of notifying the memory allocation ratio information so that said printing apparatus 

allocates memory areas for respective Color Components {"...object is to minimize the amount of memory 
needed on board the printer controller by allocating memory access cycles between the processing units within the printer 
controller to achieve maximum throughput" column 3, lines 44-47); Sec also ("To summarize, if one half megabyte of 
compressed data is sent to the printer controller, the decompressor in the printer controller accesses about 2.5 megabyte of 
information to decompress the data into one megabyte of video data, and the serializer sends this one megabyte of information, 
which is about one printed page, to the printer engine. So the optimum speed allocation and memory bandwidth allocation ratio 
for this case is: Hr:Dr:Vr=l:5:2 Since the local CPU and memory refresh logic also consume a small portion of memory 
bandwidth, some memory bandwidth should he allocated for local CPU and memory refresh logic. " column 9, lines 11-22); 
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See alsO("... commands are encoded into print commands 296 which can be parsed by the dispatcher 22. Both the print 
commands and bit strings are assembled by the printer driver 297, and sent to the printer. " column 6, lines 10-13); 

output means for, after said notification means notifies said printing apparatus of the 
memory allocation ratio information outputting the coded image data of the respective printing 
color components coded by said coding means to said printing apparatus ("... the compressed image data 

can be transferred to other image forming apparatuses such as the digital copy machine 120 via an image transfer unit 70 while 
decoding the compressed digital image data so as to output an image based on the decoded digital image data. " column 7, 
lines 16-21); See also ( "...an encoding unit to encode the processed image data, an interface unit that transmits the encoded 
image data and receives image data from other image fanning apparatuses, a memory unit tor storing the encoded image data 
received by the interlace unit, a decoding unit to decode the encoded image data stored in the memory tush, and a printing unit 
for printing the decoded image data. " column 2, lines 8-22); 

Kawamoto '457 and Lung '175 are combinable because they are from same field of 

endeavor of printing systems ("The present invention relates generally to computerized printing systems and 
methods... " Lung '175 at column 1, lines 6-7). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding generating 
memory allocation ratio information based on a ratio of the predicted coded data amounts for the 
respective printing color components coded by said coding means and notifying said printing 
apparatus of the memory allocation ratio information so that said printing apparatus allocates 
memory areas for respective color components; and output means for, after said notification 
means notifies said printing apparatus of the memory allocation ratio information outputting the 
coded image data of the respective printing color components coded by said coding means to 
said printing apparatus as taught by Lung '175. The motivation for doing so would have been to 
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provide a printer controller that can provide high performance at a low cost (■■An object of the present 

invention is to provide a printer controller that can provide high performance at a low cost. " Lung '175 at column 3, lines 21- 

22). Therefore, it would have been obvious to combine Kawamoto '457 with Lung '175 to obtain 
the invention as specified in claim 12. 

Kawamoto '457 as modified does not expressly disclose storage means for storing a 
plurality of tables for defining a set of dither matrix patterns used for character/line image and 
halftone image for each color component; designation means for designating a table among the 
plurality of tables; and quantizing the generated image data for respective printing color 
components using dither matrixes specified by the table designated by said designation means; 
where said notification means for calculating code data amounts for the respective printing color 
components by counting data amounts of the quantized halftone image areas and character/line 
image areas for the respective printing color components in accordance with the tabic designated 
by said designation means. 

Horiuchi '275 discloses storage means for storing a plurality of tables for defining a set 
of dither matrix patterns used for character/line image and halftone image for each color 

component ( Color density signals of three primary colors for each picture element stored or memorized temporarily in 
the line buffer memory 37 are fed to the UCR circuit 41. Yellow color density signals extracted from the UCR circuit 41 are 
decoded by a decoder 01 to address a tabic in a table memory 92 wherein dot patterns to he f ormed according to color densities 
are previously stored in the form of combinations of positions of matrix cell and dot signals (according to the voltage with 
which an ink-jet head is driven). " column 10, lines 1-10); 

designation means for designating a table among the plurality of tables {"in each of the dot 

pattern generators 45 to 4S. the locations and sizes of the ink dots to be depicted in a dot matrix having n x m. for instance 3x3, 
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passible positions for constructing tin image element are determined in accordance with color density signals by referring to a 
predetermined table. " column 6, lines 41-46); 

and quantizing the generated image data for respective printing color components using 
dither matrixes specified by the table designated by said designation means ("in each of the dot pattern 

generators 45 to 48, the locations and sizes of the ink dots to be depicted in a dot matrix having n x m, for instance 3x3, 
possible positions for constructing an image element are determined in accordance with color density signals by referring to a 
predetermined table. Thus the dot pattern generator 45, when a series of yellow color density signals are led thereto, converts 
these into three series of yellow color dot signals. In the ease of a dot matrix of 4. limes. 4 possible positions for an image clement, 
a dot pattern generator for producing four series of color dot signals can be employed. " column 6, lines 4 1 -52); 

notification means for calculating code data amounts for the respective printing color 
components by counting data amounts of the quantized halftone image areas and character/line 
image areas for the respective printing color components in accordance with the table designated 

by Said designation means ("In the case of printing color images having half-tones and hues such as color 
photographs, it is necessary to be able to reproduce picture images with half-tones and hues closely similar to the original in at 
least sixteen steps of gradations. ... In this type of ink-jet head, ink drops are practically limited from 100 to 180.mu. in size so 
that images with half-tones in sufficient steps of gradation are hardly obtainable. ...it has been proposed to vary the number of 
ink dots appearing on a dot matrix having n possible positions in the row and m possible position in the column (n and m being 
integers) for one picture element so as to reproduce Images with half-tones In a sufficiently large number of steps of 
gradation. " column 1, lines 41-57); 

Kawamoto '457 and Horiuchi '275 are combinable because they are from same field of 

endeavor of printing Systems ( "The present invention relates to an Inkjet color printing apparatus for forming, that is, 
painting color images with several kinds of' colored inks and more particularly to an apparatus which is suitable for painting 
color images having half tones such as a color photograph. " Horiuchi '275 at column 1, lines 5-9). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding storage means 
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for storing a plurality of tables for defining a set of dither matrix patterns used for character/line 
image and halftone image for each color component; designation means for designating a table 
among the plurality of tables; and quantizing the generated image data for respective printing 
color components using dither matrixes specified by the table designated by said designation 
means; where said notification means for calculating code data amounts for the respective 
printing color components by counting data amounts of the quantized halftone image areas and 
character/line image areas for the respective printing color components in accordance with the 
table designated by said designation means as taught by Horiuchi '275. The motivation for doing 
so would have been to provide an printing apparatus to prevent colored ink-drops from being 

turbid and flowing ( "The principal object hi '/he prc\cm invention i\ iii pmviilc an ink-jet color priming apparatus wherein 
colored ink drops can be prevented from being turbid and flowing. " Horiuchi '275 at column 2, lines 12-15). Therefore, it 

would have been obvious to combine Kawamoto '457 with Horiuchi '275 to obtain the invention 
as specified in claim 12 

Regarding claim 13; Kawamoto '457 as modified does not expressly disclose wherein 
said information process apparatus further comprises: request means for requesting status 
information of said reception buffer from said printing apparatus; determination means for 
determining whether or not next page compressed data for the respective printing color 
components can be stored in available areas of the reception buffer for the respective printing 
color components, based on the status information obtained by said request means; and control 
means for, if said determination means determines that the next page compressed data can be 
stored; deleting the memory allocation ratio information to be notified by said notification means 
and causing said output means to output the next page compressed data. 
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Lung '175 discloses request means for requesting status information of said reception 

buffer from Said printing apparatus {"The processing units of this invention, i.e. formatter and serializes operate by 

checking Mains of the buffers, and independently processing data contained in the buffers " column 4, lilies 57-60); See 

also ( " The DMA unit is responsible for asserting a DMA request signal to the memory arbiter (not shown), and when granted, 
generates a memory cycle to move the buffered print data into the raw bit map buffer. " column 6, lines 43-46).; 

determination means for determining whether or not next page compressed data for the 
respective printing color components can be stored in available areas of the reception buffer for 
the respective printing color components, based on the status information obtained by said 

request means ( " Prinl da/a delivered by i he primer driver con\i\l\ of a sequence of prim commands and bit map dam. and 
the dispatcher of the printer controller parses every byte of input data into either bit map data or a print command. For an 
identified anil of hit map dam. the dispatcher requests a memory cycle, and when granted, transfers the hit map data to raw hit 
map buffer through direct memory access. For an identified print command, the dispatcher simply generates an interrupt to the 
CPU of the controller. By executing the interrupt routine, the CPU reads in the print command and determines if it should be 
executed immediately or he stored in the print command buffer for later execution. " column 6, lines 1 6-27 ). 

and control means for, if said determination means determines that the next page 

Compressed data Can be Stored ( "The printer controller receives drawing commands from the host computer and 
converts the commands to bit map data. This conversion is called "Rendering". 'Typically, data equivalent to one page of 
information is rendered and stored in a bit map buffer. This data is read by the engine interlace of the controller and serialized 
before sending out as video signal to the print engine for printing. " column 1 , lines 41-47). 

deleting the memory allocation ratio information to be notified by said notification means 
and causing said output means to output the next page compressed data ("The dispatching of raw bit 

map data is suspt • <■'. d when the raw bit map buffer allocated for storing compressed hit map data is full. The optimally 
coupled data delivery rales for the host interface of the dispatcher and the formatter can minimize the memory size required for 
buffering the raw bit map data. The formatter translates the raw bit map data into video hit map data, and delivers the video bit 
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map data at a speed required by the serializes The formatting of video bit map data is suspended when the video bit map 
buffer is full. The serialize/- converts the parallel video bit map data to serial video data at the speed that can cope with the 
printing rate of the majority of laser printer engines, and delivers video data to the marking engine in response to the 
operation status from the marking engine.. " column4 , lines 30-47). 

Kawamoto '457 and Lung '175 are combinable because they are from same field of 

endeavor of printing Systems ("The present invention relates generally to computerized printing systems and 
methods... " Lung '175 at column 1, lines 6-7). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding wherein said 
information process apparatus further comprises: request means for requesting status information 
of said reception buffer from said printing apparatus; determination means for determining 
whether or not next page compressed data for the respective printing color components can be 
stored in available areas of the reception buffer for the respective printing color components, 
based on the status information obtained by said request means; and control means for, if said 
determination means determines that the next page compressed data can be stored; deleting the 
memory allocation ratio information to be notified by said notification means and causing said 
output means to output the next page compressed data as taught by Lung '175. The motivation 
for doing so would have been to provide a printer controller that can provide high performance at 

a low COSt ( "An object of the present invention is to provide a printer controller that can provide high performance at a low 

cost." Lung '175 at column 3, lines 21-22). Therefore, it would have been obvious to combine Kawamoto 
'457 with Lung ' 175 to obtain the invention as specified in claim 12. 

Regarding claim 14; Kawamoto '457 discloses a control method for an information 
processing apparatus, which is connectable to a printing apparatus in which sizes of reception 
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buffer memory allocated for respective color components are changed in accordance with 
external instruction information, and which outputs print data to printing apparatus, said method 

Comprising (See Figure lwhere #110 and #120 each include scanner unit, a print engine and a control unit.):; See also 
("Additionally, in the present embodiment, a command transfer unit 70-5 comprising a transmission buffer and a reception 
buffer is provided in the image transfer unit 70. " column 8, lines 17-19); 

a generation step of generating image data for respective printing color components of an 
image based on data to be print-outputted delivered from higher processing ("Each image farming 

apparatus includes an image scanner that scans in an original document so as to generate image data, an image processing 
unit for processing the image data... an interface anil ilua transmits the encoded image data and receives image data from other 
image forming apparatuses, ... and a printing unit for printing the decoded image data.. " column 2, line 8-10); 

a coding step of compress-encoding the quantized image data for the respective printing 

Color components generated at said generation Step ("Each image forming apparatus includes an image scanner 
that scans in an original document so as to generate image data, an encoding unit to encode the processed image data, an 
interface unit that transmits the encoded image data and receives image data from other image tanning apparatuses, a memory 
unit for storing the encoded image data received by the interface unit, a decoding unit to decode the encoded image data 
stored in the memory unit, and a printing unit for printing the decoded image data. " column 2, line 11-12); 

Kawamoto '457 as modified does not expressly disclose generating memory allocation 
ratio information based on a ratio of the predicted coded data amounts for the respective printing 
color components coded by said coding means and notifying said printing apparatus of the 
memory allocation ratio information so that said printing apparatus allocates memory areas for 
respective color components; output means for, after said notification means notifies said 
printing apparatus of the memory allocation ratio information outputting the coded image data of 
the respective printing color components coded by said coding means to said printing apparatus. 
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Lung '175 discloses generating memory allocation ratio information based on a ratio of 
the predicted coded data amounts for the respective printing color components coded at said 
coding step and notifying the printing apparatus of the memory allocation ratio information so 
that said printing apparatus allocates memory areas for respective color components {"...object is to 

minimize the amount of memory needed on board the printer controller by allocating memory access cycles between the 
processing units within the printer controller to achieve maximum throughput" column 3, lilies 44-47); See also ("To 
summarize, if one half megabyte of compressed data is sent to the printer controller, the decompressor in the printer controller 
accesses about 2.5 megabyte ofinlormaihn to duo impress the data into one megabyte ot video data, and the serialieer sends this 
one megabyte of information, which is about one printed page, to the printer engine. So the optimum speed allocation and 
memory bandwidth allocation ratio for this case is: Hr:Dr:Vr=l:5:2 Since the local CPU and memory refresh logic also 
consume a small portion of memory bandwidth, some memory bandwidth should be allocated for local CPU and memory 
refresh logic. " column 9, lines 11-22); See alsO("... commands are encoded into print commands 296 which can be parsed 
by the dispatcher 22. Both the print commands and bit strings are assembled by the printer driver 297, and sent to the printer. " 
column 6, lines 10-13); 

output means for, after said notification means notifies said printing apparatus of the 
memory allocation ratio information outputting the coded image data of the respective printing 
color components coded by said coding means to said printing apparatus ("if the buffered print data is 

bit map data, then the parser will signal the DMA unit 33. The DMA unit is responsible for asserting a DMA request signal to 
the memory arbiter (not shown), and when granted, generates a memory cycle to move the buffered print data into the raw bit 
map buffer The dispatcher generates an interrupt to the CPU of the controller when a print command is received. For 
executing the interrupt routine, the CPL ' reads in the print command buffered by the host interface. The CPU determines if the 
print command is to be executed immediately or be buffered in the print command buffer. A print command saved in the print 
command buffer will be fetched and executed by the CPU according to the print operation flow. " column 6, lines 4 1 -55). 
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Kawamoto '457 and Lung '175 are combinable because they are from same field of 

endeavor of printing Systems ("The present invention relates generally to computerized printing systems and 
methods... " Lung '175 at column 1, lines 6-7). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding generating 
memory allocation ratio information based on a ratio of the predicted coded data amounts for the 
respective printing color components coded by said coding means and notifying said printing 
apparatus of the memory allocation ratio information so that said printing apparatus allocates 
memory areas for respective color components; and output means for, after said notification 
means notifies said printing apparatus of the memory allocation ratio information outputting the 
coded image data of the respective printing color components coded by said coding means to 
said printing apparatus as taught by Lung '175. The motivation for doing so would have been to 
provide a printer controller that can provide high performance at a low cost ("An object of the present 

invention is to provide a printer controller that can provide high performance at a low cost. " Lung '175 at column 3, lines 21- 

22). Therefore, it would have been obvious to combine Kawamoto '457 with Lung '175 to obtain 
the invention as specified in claim 14. 

Kawamoto '457 as modified does not expressly discloses a storing step of storing a 
plurality of tables for defining a set of dither matrix patterns used for character/line image and 
halftone image for each color component; a designation step of designating a table among the 
plurality of tables; and quantizing the generated image data for respective printing color 
components using dither matrixes specified by the table designated in said designation step; a 
notification step of predicting coded data amounts for the respective printing color components 
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based on the table designated in said designation step and the sizes of halftone image areas and 
character/line image areas included in the image to be printed. 

Horiuchi '275 discloses a storing step of storing a plurality of tables for defining a set of 
dither matrix patterns used for character/line image and halftone image for each color component 

( "Color density signals of three primary colors for each picture element stored or memorized temporarily in the line buffer 
memory 37 are fed to the UCR circuit 41. Yellow color density signals extracted from the UCR circuit 41 are decoded by a 
decoder 91 to address a table in a table memory 92 wherein dot patterns to be formed according to color densities are 
previously stored in the form of combinations of positions of matrix cell and dot signals /according to the voltage with which 
an ink-jet head is driven). " column 10, lilies 1-10); 

a designation step of designating a table among the plurality of tables ( "in each of the dot 

pattern generators 45 to 48, the locations and sizes of the ink dots to be depicted in a dot matrix having n x m. for instance 3x3, 
possible positions for constructing an image element are determined in accordance with color density signals by referring to a 
predetermined table. " column 6, lines 41-46); 

and quantizing the generated image data for respective printing color components using 
dither matrixes specified by the table designated in said designation step ("in each of the dot pattern 

generators 45 to 48, the locations and sizes of the ink dots to be depicted in a dot matrix having n x m, for instance 3x3, 
possible positions for constructing an image element are determined in accordance with color density signals by referring to a 
predetermined table. Thus the dot pattern generator 45. when a scries of yellow color density signals are fed thereto, converts 
these into three series of yellow color dot signals. In the case of a dot matrix of 4. limes. 4 possible positions for an image element, 
a dot pattern generator for producing four series of color dot signals can be employed. " column 6, lines 4 1 -52); 

a notification step of predicting coded data amounts for the respective printing color 
components based on the table designated in said designation step and the sizes of halftone 
image areas and character/line image areas included in the image to be printed ("in the case of printing 

color images having half-tones and hues such as color photographs, it is necessary to be able to reproduce picture images with 
half-tones and hues closely similar to the original in at least sixteen steps of gradations. ... In this type of ink-jet head, ink 
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drops are practically limited from 100 to 180.mu. in size so that images with half-tones in sufficient steps of gradation are 
hardly obtainable. ... it has been proposed to vary the number of ink dots appealing on a dot matrix having n possible positions 
in the row and m possible position in the column (n and m being integers) for one picture element so as to reproduce images with 
half-tones in a sufficiently large number of steps of gradation. " column 1, lines 41-57); 

Kawamoto '457 and Horiuchi '275 are combinable because they are from same field of 

endeavor of printing Systems ( "The present invention relates to an ink-jet color printing apparatus for forming, that is, 
painting color images with several kinds of colored inks and more particularly to an apparatus which is suitable for painting 
color images having halftones such as a color photograph. " Horiuchi '275 ;il column 1 , lines 5-4). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding a storing step of 
storing a plurality of tables for defining a set of dither matrix patterns used for character/line 
image and halftone image for each color component; a designation step of designating a table 
among the plurality of tables; and quantizing the generated image data for respective printing 
color components using dither matrixes specified by the table designated in said designation 
step; a notification step of predicting coded data amounts for the respective printing color 
components based on the table designated in said designation step and the sizes of halftone 
image areas and character/line image areas included in the image to be printed as taught by 
Horiuchi '275. The motivation for doing so would have been to provide an printing apparatus to 
prevent colored ink-drops from being turbid and flowing ("The principal object of the present invention is to 

provide an ink-jet color printing apparatus wherein colored ink drops can be prevented from being turbid and flowing. " 

Horiuchi '275 at column 2, lines 12-15). Therefore, it would have been obvious to combine Kawamoto 
'457 with Horiuchi '275 to obtain the invention as specified in claim 14. 
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Regarding claim 16; Kawamoto '457 as modified does not expressly discloses a 
computer-readable medium that stores a computer program for causing a computer to implement 
the method. 

Horiuchi '275 discloses a computer-readable medium that stores a computer program for 

Causing a Computer to implement the method ("A conventional mini-computer can be employed as the CPU 
described above for controlling the color image information input unit I and printer 3, for controlling the memorizing or 
reading out of the color image information, and for carrying out the various image processings. " column 5, lines 30-35). 

Kawamoto '457 and Horiuchi '275 are combinable because they are from same field of 

endeavor Of printing Systems ("The present invention relates to an ink-jet color priming apparatus for forming, that is, 
painting color images with several kinds of colored inks and more particularly to an apparatus which is suitable for painting 
color images having half tones such as a color photograph. " Horiuchi '275 at column 1 , lines 5-9). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to modify the printing apparatus as taught by Kawamoto '457 by adding a computer- 
readable medium that stores a computer program for causing a computer to implement the 
method as taught by Horiuchi '275. The motivation for doing so would have been to provide a 
printing apparatus which is simple in structure and which does not need a large scale time 

delaying circuit. ( "A further object of the present invention is to provide an ink-jet color printing apparatus which is simple 
in structure and which does not need a large scale time delaying circuit. " 1 loriuchi '275 at column 2, lines 1 6-19). Therefore, 

it would have been obvious to combine Kawamoto '457 with Horiuchi '275 to obtain the 
invention as specified in claim 14. 



Examiner Notes 
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8. The Examiner cites particular columns and line numbers in the references as applied to 
the claims above for the convenience of the applicant. Although the specified citations are 
representative of the teachings in the art and are applied to the specific limitations within the 
individual claim, other passages and figures may apply as well. It is respectfully requested that, 
in preparing responses, the applicant fully considers the references in its entirety as potentially 
teaching all or part of the claimed invention, as well as the context of the passage as taught by 
the prior art or as disclosed by the Examiner. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MARCUS T. RILEY whose telephone number is (571)270-1581. 
The examiner can normally be reached on Monday - Friday, 7:30-5:00, est. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David K. Moore can be reached on 571-272-7437. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 

Application Information Retrieval (PAIR) system. Status information for published applications 

may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 

applications is available through Private PAIR only. For more information about the PAIR 

system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 

like assistance from a USPTO Customer Service Representative or access to the automated 

information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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